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Abstract. This is one of a series of papers examining the inter- 
play between differentiation theory for Lipschitz maps, X ^ V, 
and bi-Lipschitz nonembeddabihty, where X is a metric measure 
space and F is a Banach space. Here, we consider the case V = L^, 
where differentiabihty fails. We establish another kind of differen- 
tiability for certain X, including M" and H, the Heisenberg group 
with its Carnot-Caratheodory metric. It follows that H does not 
bi-Lipschitz embed into L^, as conjectured by J. Lee and A. Naor. 
When combined with their work, this provides a natural counterex- 
ample to the Goemans-Linial conjecture in theoretical computer 
science; the first such counterexample was found by Khot-Vishnoi 
|KV05| . A key ingredient in the proof of our main theorem is a 
new connection between Lipschitz maps to and functions of 
bounded variation, which permits us to exploit recent work on the 
structure of BV functions on the Heisenberg group |FSSCOl] . 
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1. Introduction 



1.1. Overview. 



The interplay between differentiability and bi-Lipschitz nonembed- 
dability is the common theme of this paper and the papers [CKbt 
ICKOGaj . see also |CK06bj . Specifically, we are concerned with the 
case in which the target is an infinite dimensional Banach space and 
the domain is a complete metric measure space for which the measure 
satisfies a doubling condition and a Poincare inequality holds in the 
sense of upper gradients; see |HK96j . Such metric measure spaces will 
be referred to as PI spaces. 

In |CKb] , the differentiability theorem for real valued Lipschitz func- 
tions on all PI spaces and the resulting bi-Lipschitz nonembedding 
theorem for certain PI spaces, proved in |Che99j for finite dimensional 
Banach space targets, are extended to a class of infinite dimensional 
Banach space targets which admit what we call good finite dimensional 
approximation. Included in this class are separable dual spaces. Do- 
mains covered by this nonembedding theorem include Bourdon-Pajot 
spaces, Laakso spaces (which are PI spaces of topological dimension 
1, for which the Hausdorff dimension can be any real number > 1, 
[LaaOO] ) and the Heisenberg group, H, with its Carnot-Caratheodory 
metric d^. 

In the present paper, we examine maps, X = L^(M, C), where 

C denotes Lebesgue measure on the real numbers M. We show that 
for a special class of PI spaces, including M'^ and {M.,d^,C), despite 
the failure of the usual form of differentiability for Lipschitz maps to 
L^, a novel form of differentiability does in fact hold. As a direct 
consequence, it follows that (H, d^) does not bi-Lipschitz embed in L^. 
This proves a conjecture of J. Lee and A. Naor, which provided the 
motivation for our work. The significance of this conjecture in the 
context of theoretical computer science is briefly indicated below. 
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Differentiability is well known to fail even for Lipscliitz maps / : 
M ^ L^. In particular, the differentiation theorem of |CKb] does not 
apply. Moreover, the nonembedding corollary turns out not to hold. 
In [CKOGa] . it is shown that members of a class of PI spaces, including 
Laakso spaces, which satisfy the assumptions of the nonembedding 
theorem of |CKbj . do embed in L^. 

1.2. Rademacher's theorem and its descendents. 

Rademacher's differentiation theorem states that a Lipschitz map, 
/ : — s> M', is differentiable almost everywhere. Hence, the geometry 
of such Lipschitz maps becomes rigid at small scale. Specifically, in 
the limit under suitable rescaling, the map becomes linear. The liter- 
ature contains numerous extensions of this result, in which either the 
domain, the target, or the class of maps is generalized. Classical exam- 
ples include almost everywhere approximate differentiability of Sobolev 
functions |Zie89] , analysis of and on rectifiable sets, almost everywhere 
differentiability of quasiconformal homeomorphisms between domains 
in M'^, and almost everywhere differentiability of Lipschitz maps from 
domains in R^, to certain Banach spaces which are said to possess the 
Radon-Nikodym property; |BL00l Chapter 5]. 

In many of the recent results in this vein, a significant part of the 
achievement is to make sense of differentiation in a context where some 
component of the classical setting is absent, e.g. the infinitesimal affine 
structure on the domain or target, or a good measure on the domain: 

• Pansu's differentiation theorem jPan89j for Lipschitz maps between 
graded nilpotent Lie groups. Here, one cannot use Euclidean rescaling; 
the rescaling procedure has to be adapted to the grading on the groups. 

• Differentiation theory for real-valued Lipschitz functions on Banach 
spaces with a separable dual |LP01j . This requires replacing the clas- 
sical notion of "almost everywhere" by something else. 

• Metric differentiation [Kir94t IPauOlj . The target is an arbitrary met- 
ric space with no linear structure, and differentiability is reformulated 
as a property of the pullback of the distance function from the target. 

• The differentiation theory developed in |Che99j for Lipschitz func- 
tions on PI spaces. Typically, these carry no infinitesimal affine struc- 
ture. 

1.3. Differentiation and bi-Lipschitz nonembeddability. 
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Since differentiation theorems assert that the small-scale structure of 
maps is very restricted, one can use them to show that certain mapping 
problems have no solution. For instance, it was observed by Semmes, 
|Sem96] . that Pansu's differentiation theorem implies that a Lipschitz 
map, f : U ^ M^, where U is an open subset of (H, dF), cannot be bi- 
Lipschitz. Similarly, the differentiation theory of |Che99] was applied 
to give a unified proof of bi-Lipschitz nonembeddability in R'^ of several 
families of spaces ( |Che99t Sect. 14]) including Carnot groups such as 
{M,dF), Laakso spaces, and the Bourdon-Pajot spaces (of |BP99j ). 

The paper [CKb] extends the differentiation theory of |Che99j to Lip- 
schitz maps X ^ V, where {X, , fi) is a PI space and V is a Banach 
space with good finite dimensional approximation, e.g. a separable 
Banach space which is isomorphic to the dual of some Banach space. 
As a consequence, the statement and proof of the bi-Lipschitz nonem- 
bedding theorem of |Che99l Sect. 14], extend verbatim to separable 
dual targets. In particular, this covers Lipschitz maps into arbitrary 
reflexive spaces (separable or not), such as the space of an arbitrary 
measure space, {Y,^), ior 1 < p < oo, and also maps into the space, 
of absolutely summable sequences. 

In light of the above, the existence of bi-Lipschitz embeddings for 
certain domains and targets, implies the nonexistence of a differentia- 
tion theorem. For example, every metric space, X, admits a canonical 
isometric embedding into the space, L°°{X), the Kuratowski embed- 
ding, which assigns to x G X, the function, d^{x, ■ ) — d^{xo, ■ ), where 
Xq G X is a basepoint. Hence, there cannot be ani/ relevant differentia- 
tion theorem for maps into L°°. In particular, the procedure employed 
in the present paper to circumvent the failure of the standard differ- 
entiation theorem for targets is useless when the target is L°°] see 
Remark 14.11 

1.4. Failure of differentiability for Lipschitz maps to L^. 

For the target, L^(]R), the failure of differentiation theory is well- 
known, and is illustrated by the "moving characteristic function" (cf. 
|Aro76j ): 

/: [0,1]^L^(M), fit):=xm, 

where xa denotes the characteristic function of a subset A C M. Note 
that / is actually an isometric embedding. For this map, the difference 
quotients at t G M do not converge in L^, but rather, when regarded as 
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measures, convergence weakly to the delta function, 6t ^ L^, concen- 
trated at t. 

1.5. Bi-Lipschitz embedding of Laakso spaces in L^. 

The main result of |CK06a] states that members of a class of spaces, 
which includes the PI spaces of Laakso (as well as other interesting PI 
spaces) admit bi-Lipschitz embeddings into L^. According to |CKbj . 
these spaces do not bi-Lipschitz embed in i^. In particular, for these 
domains, the differentiation result of |GKbj cannot be extended to 
in any form that is relevant to bi-Lipschitz nonembeddability. 

To our knowledge, these spaces are the first examples of doubling 
metric spaces which bi-Lipschitz embed in L^, but do not bi-Lipschitz 
embed in i^. 

1.6. Bi-Lipschitz nonembedding in L^; the Heisenberg group. 

The Heisenberg group, (M.,d^,C), where £ denotes Lebesgue mea- 
sure, is a PI space. The motivation for |CK06aj and for the present 
paper came from the following conjecture of J. Lee and A. Naor which 
is proved here. 

Conjecture 1.1 (Lee-Naor). {M.,d^), the Heisenberg group equipped 
with its Carnot-Caratheodory metric, does not admit a bi-Lipschitz em- 
bedding into L^. 

This conjecture arose from |LN06j . in which it is shown that the 
nonexistence of such an embedding would provide a natural counter- 
example to the Goemans-Linial conjecture of theoretical computer sci- 
ence; for the first such counterexample, see |KV05j . Very roughly, the 
point is that in some instances, questions in algorithm design, such as 
the sparsest cut problem, could be solved if it were possible to embed a 
certain class of finite metric spaces (those with metrics of negative type) 
into £^ with universally bounded bi-Lipschitz distortion, i.e. distortion 
independent of the particular metric and the cardinality. 

We now state a simplified version of our differentiation theorem. Let 
e G H denote the identity element. 

Theorem 1.2 (Center collapse). If U C EI an open subset, and 
f : U is a Lipschitz map, then for almost every point x G H, the 
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map collapses in the direction of the center o/H, i.e. 
(1.3) lim I'^^^l-^^fl'^^ = , ge Center(H) 



Theorem 11.21 implies that / cannot be a bi-Lipschitz embedding, thus 
proving Conjecture II. 1[ In particular: 

Corollary 1.4. There is a compact doubling metric space which does 
not bi-Lipschitz embed in L^. 



To our knowledge, the Heisenberg group provides the first example 
of a metric space with property stated in Corollary 11.41 

Two metric spaces, Wi, W2, are called quasi-isometric if for some 
D < 00, there exist D-dense subsets, Aj C Wi, and a bi-Lipschitz 
homeomorphism, Ai ^ A2. 

If (W,d^) is quasi-isometric to {M,d^), then the rescaled sequence, 
{W,i~^d^), converges in the (pointed) Gromov-Haudorff sense to a 
metric space bi-Lipschitz homeomorphic to (H, d^) . 

Corollary 1.5. A metric space, W , that is quasi-isometric to H does 
not admit a bi-Lipschitz embedding in . 



Corollary 1 1 . 51 follows from Theorem 1 1.21 by applying a general limiting 
argument |HM82l[BL00] . If the statement were false, then by the theory 
of ultralimits, (H, dP) would bi-Lipschitz embed in some Banach space, 
V , which is an ultralimit of spaces. Then from Kakutani's abstract 
characterization of spaces, |Kak39j . it follows that V is itself an 
space; this contradicts Theorem II. 2 [ 

The canonical example of a space, W , to which Corollary 11.51 applies 
is a Cayley graph W for the integer Heisenberg group, i.e. the subgroup 
of HI for which a, 6, c of (12.41) below are integers. Recall that a Cayley 
graph W for a group, G, is obtained by choosing a finite generating set 
S C G and declaring that two elements g,g' & G span an edge in W if 
and only ii g = g'a for some a G S. We equip W with a G-invariant 
path metric. 

Let W denote some Cayley graph for the integer Heisenberg group, 
and for /c > 0, let 

W, := B,{e) C W 
denote the combinatorial /c-ball in W. 
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Corollary 1.6. The sequence, {Wk}, is a sequence of uniformly dou- 
bling finite graphs with uniformly bounded valence, which do not admit 
embeddings into with uniformly bounded bi-Lipschitz distortion. 

1.7. Indication of proof. 

Our approach to differentiating maps to begins with the equiva- 
lence between (pseudo-)metrics dj, on a set, X, which are induced by 
a map f : X ^ L^, and metrics which are representable as so-called 
"cut metrics". 

For now, the term cut just means subset. A cut, E G X, defines 
an "elementary cut metric", ds, for which xi,X2 have distance 1 if 
either both points lie in E or neither point lies in E, and distance 
otherwise. A cut metric, ds, is a superposition of elementary cut 
metrics, with respect to a measure, S, on the power set 2"^; 



The measure, S, is called a cut measure. 

The basic fact (see e.g. Lemma 4.2.5 of |DL97j ) is that any metric, 
df, induced by a map, /, from X to an space, can be realized as a 
cut metric, dj:^, relative to a cut measure, S/, canonically associated 



In actuality, the set theoretic framework just described is not ad- 
equate for our subsequent purposes and we will require a variant in 
which X carries a cx-finite measure, /i; see Section |3l However, for the 
remainder of this subsection we will ignore this point. 

Our main new observation is that if X is a PI space and the map 
/ is Lipschitz, or more generally of bounded variation, then the cut 
measure S will be supported on a very special subset of 2^, namely on 
those, E C 2^, with finite perimeter, see Section [2] for the definition 
and some basic properties of sets of finite perimeter. 

Let f/ C H be open and let E' C EI have finite perimeter in U. Let 
Per(£', U) C Radon(U) denote the perimeter measure of E in U. By 
a recent structure theorem in geometric measure theory, for Per(ii^, U) 
almost every point x G U, when one blows up E at x, the resulting 




to /; 
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sequence of characteristic functions converges in L^^^ to a half-space; 
lAmbOll IAmb02l IFSSCOll IFSSC03] . Here a half-space in the Heisen- 
berg group is a subset of the form p~^{K), where p : M ^ M^" is the 
quotient of H by its center and K C M^"' is a half-space in the usual 
sense. (The corresponding result for subsets of finite perimeter in R"' 
is classical and due to DiGiorgi; |DG55] .) 

Note that for a subset of the form E = p^^{K), the associated el- 
ementary cut metric assigns distance to any pair of points which 
lie on the same coset of the center Z. In view of (11.71) . this strongly 
suggests that under blow up, a cut metric which is supported on sets 
of finite perimeter should become degenerate in the direction of the 
center. Most of our technical work consists of making this simple idea 
rigorous. 



1.8. Metric differentiation and monotonicity. 

Here we discuss some results related to our main theorem, which will 
appear elsewhere. 

There is an alternative approach to the main theorem which is based 
on metric differentiation and monotonicity. We recall that [Kir94t 
IPauOlj showed that any Lipschitz map / : X — > Y from a Carnot 
group X to an arbitrary metric space Y has a full measure set of 
points of metric differentiability. This implies that blow ups of / at 
almost every point of X yield limit maps : X — > Y^, where Y^ is 
an ultralimit of rescalings of Y. When Y = then the ultralimit Y^^ 
is also an space. One can show that the cut measure associated 
with is supported by monotone subsets of X; these are measurable 
subsets E (Z X such that for almost every horizontal geodesic, 7 C X, 
the intersection E' fl 7 is — modulo a set of zero 1-dimensional Haus- 
dorff measure — either a ray, the empty set, or 7 itself. An analysis of 
the structure of monotone subsets of the Heisenberg group eventually 
leads to another proof of Theorem 11.21 The details of this will appear 
in |CKaj . together with other applications of the same circle of ideas. 

Theorem 11.21 implies that any Lipschitz map from a ball [/ C H into 
cannot be bi-Lipschitz. By a compactness argument, it follows that 
if / : f/ ^ is an L-Lipschitz map, then the quantity 
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can be bounded above by a function fji : [0, oo) — > M which depends 
only on L, and which satisfies 

hm flit) = . 

This leads one to ask for a bound on the asymptotic behavior of fj, 
which is of interest in computer science, in particular, in connection 
with the failure of the Goemans-Linial conjecture. Such a bound will 
be given in a paper with Assaf Naor [CKN] . 

1.9. Organization of the paper. 

The remaining sections of the paper are organized as follows. 

In Section O we collect some background material on PI spaces, 
BV functions and sets of finite perimeter, which is used in subsequent 
sections. 

In Section [3l under the additional assumption that X carries a mea- 
sure, /i, we give alternative characterizations of maps f : X ^ 
L^{Y, v). We also discuss in this setting, the equivalence between met- 
rics induced by maps to and cut metrics. 

In Section HJ assuming in addition that X is a PI space, we show 
the equivalence between metrics induced by BV maps to and cut 
measures which are supported on sets of finite perimeter (FP cut mea- 
sures). This equivalence is the basic new conceptual idea in this paper. 

In Section El and for the remainder of the paper, we consider an 
FP cut measure S. We construct the total perimeter measure^ A G 
Radon(X), associated to S. 

In Section [6|, and in the sections which follow, we specialize to the 
Heisenberg group H. We specify the bad part of A, taking into account 
location and scale. Here the "bad part" means the part carried by 
those cuts which are not close to a half space. Getting suitable bounds 
on the bad part of A is the key to proving our main differentiation 
theorem. 

In Section [71 we prove a parameterized version of the main result of 
[FSS COl] ; see Theorem 17.11 This result is of crucial importance, and 
it is the only place where we appeal to [FSSCOl] . From Theorem 17.11 
and a straightforward argument based on measure differentiation, we 
derive the required bounds on the bad part of the perimeter measure. 
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In Section [HI we introduce collections, Q, B, of good and bad cuts, 
taking into account location and scale. Then we translate the estimates 
of Section [7] into estimates on Q and B. 

In Section [9l we construct an FP cut measure, S, associated to S, 
which is supported on cuts which are half spaces. In constructing S, 
we approximate cuts in Q by cuts which are true half-spaces. 

In Section [TOl we prove Theorem 110. 2[ our main differentiation the- 
orem. Namely, we show that at most locations, the normalized L^- 
distance between the distance functions induced by S and S can be 
made as small as we like, provided we go to a sufficiently small scale. 
The preceding sections have been organized in such a way that the proof 
uses only the estimates of Sections El [9l and the Poincare inequality. 

Acknowledgement. We would like to thank Assaf Naor for several 
crucial contributions to this work — for bringing the Heisenberg em- 
bedding question to our attention in the first place, for telling us about 
Kakutani's theorem |Kak39j . and for drawing our attention to the com- 
puter science literature. 



In this section, we collect some relevant background material on PI 
spaces, BV functions and sets of finite perimeter. 

2.1. PI spaces. 

A PI space is a metric measure space, {X, , fi), for which the metric 
is complete, and the doubling condition and Poincare inequality hold. 

The doubling condition on the measure, /i, states that for some 



A Borel measurable function, g : X —* [0,oo], is called an upper 
gradient for f if for every rectifiable curve, c : [0, i] — > X, parameterized 
by arclength, s, 



2. Preliminaries 



(3{R) < oo 



(2.1) 



r < R. 
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Put 



fx 



fd/j,. 



The (1, l)-Poincare inequality is the condition that for some t{R), A < 



oo, 



(2.2) 



1/ - fx,r\ dfi<r ■ t{R) / gd/j,, 



where g is any upper gradient of /. An equivalent form of the Poincare 
inequality is 



(2.3) 



Br{x)xBr{x) 



\f{xi) - f{x2)\dfix dfi<r-T'{R) / g d/j, . 

JBxrix) 



For definiteness and without essential loss of generality, in the sequel, 
we will assume A = 2. 

For our present purposes, it is enough to consider say r < 1. Thus, 
= K, r(l) = r, r'(l) = r'. 

2.2. The Heisenberg group. 

The Heisenberg group, H, is a 2-step nilpotent Lie group diffeomor- 
phic to M^""*"^. When equipped with the Carnot-Caratheodory metric, 
its Hausdorff dimension HI is 2?t, + 2. We will recall the definition in 
dimension 3. For an extended discussion, see |Gro96j . 



The 3-dimensional Heisenberg group, EI C GL(3), consists of matri- 



ces, 



(2.4) 



lac 
1 b 
1 



a,b,c E M. In particular, EI is diffeomorphic to M^. 

As a vector space, the Lie algebra of EI is = (a, b, c), realized as 
the space of matrices, 

a c 
0b 




Let P = (1, 0, 0), Q = (0, 1,0), Z= (0, 0, 1). 
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We have the commutation relations for the Lie algebra, [P, Q] = Z, 
[P, Z] = [Q, Z] = 0. In particular, Z is a basis for the center of the Lie 
algebra and the center of H is the 1-parameter subgroup 

Center (H) = {exp{tZ)}t^^ . 

To define the Carnot-Caratheodory metric, view P, Q, Z as orthonor- 
mal left-invariant vector fields on EI and denote by A, the horizonal 
distribution, i.e. the 2-dimensional distribution on EI spanned by the 
left-invariant vector fields P, Q. The Carnot-Caratheodory distance, 
dF{xi,X2), between two points xi,X2 G EI, is defined as the infimum of 
the length of paths, 7 : [0,1] ^ H, such that 7 joins Xi to X2 and the ve- 
locity vector of 7 is everywhere tangent to A. When equipped with the 
Carnot-Caratheodory metric and Lebesgue measure, C (equivalently, 
Haar measure), the metric measure space, (H, is a PI space. 



2.3. Functions of bounded variation on metric measure spaces. 



Let (X,c/^), {W,d^) denote metric spaces. 

Given a Lipschitz function, / G Lip(X, W^), the Lipschitz constant, 
LIP /, is 

LIP / := sup . 

x,x' d (x, X ) 

The pointwise Lipschitz constant, Lip /, is 

(2.5) Lip(/(x)) :=liminf sup ^f^lMlZMl . 

'^^0 dX{x,x')<r r 

Note that Lip / is an upper gradient for /. 

Now assume in addition, that X is a PI space and let U G X denote 
an open set. Let V denote a Banach space. 

Definition 2.6. The map, h G L^{U,V), has bounded variation, f G 
BV(f/, d^ , n, V), if there exists a sequence of locally Lipschitz functions, 

hi h, such that 



lim inf / Lip hi dfx < 00 ; 

i^OO Jjj 

see Definition 2.11 and Remark 2.16 of |Che99j . and [AmbOll Rmb02] . 



As usual, we just write / G BV(t/, V) and / G BV{U) if = M. 
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Remark 2.7. Definition 12.61 makes sense when the target is an arbitrary 
metric space. 

The variation oi h E BV(f/, V) is 

(2.8) VAR{h, U) := inf hminf / Lip h, . 

When there is no danger of confusion about the domain, in place of 
VAR(/i, [/), we sometimes write VAR(/i). 

\i U' (ZU is an open subset, there is a natural variation decreasing 
restriction map BV(?7) BV(f/'). In fact, given / G BV(f/), there is 
a canonically associated Radon measure, Vai{h,U), on U (sometimes 
denoted Var(/i)) the variation measure of whose value on any open 
set, U' dU is 

(2.9) VAR(/i, U') = VaT{h, U){U') ; 
see |Mir03j . In particular, for h G BV(f/), 

VAR(/i, U) = Mass(Var(/i, U)) , 
where by definition, for 6 a measure on U, 

(2.10) Mass(^) = ^P°"(f/)-e""3(f/). 

^0pos^ Qneg (jg^ote the positivc and negative parts of 9, relative to the 
Hahn decomposition.) 

The measure, Var(/i), can also be constructed in a manner completely 
analogous to the construction of the minimal upper gradient in |Che99j . 
Note that the measure, Var(/i), need not be absolutely continuous with 
respect to v e.g. if, as considered below, /i is a characteristic function 
Xe- 

It is immediate that the variation is lower semicontinuous under L} 
convergence. The variation measure satisfies an analogous weak lower 
semi continuity property under convergence; compare Proposition 

By a diagonal argument, there exists a sequence of locally Lipschitz 
functions, — /i, with 

(2.11) lim / Lip /lid/i = Var(/i)(f/) . 

Note also that iiU C X, niU) < oo, and f :U — >• is Lipschitz, then 
/GBV([/,\/). 
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Remark 2.12. In defining real valuedBV functions on HI with its Carnot- 
Caratlieodory metric, it is equivalent to assume hi G C^, and replace 
Lip h, in (12. 8p by the norm of the horizontal derivative — the re- 
striction of the classical differential to the horizontal subspace A; see 
|DG55t IGiu84j for the classical theory of BV functions on M" and 
lAmbOll IAmb02[ IFSSCOli IFSSC03j for the Heisenberg case. 

Remark 2.13. It is clear that if / G BV(X) then (Q, (Q, hold, with 
the integral of g replaced by 'Vai{f){Bxr{x)) on the right-hand sides. 



2.4. Sets of finite perimeter. 

The perimeter measure of a measurable set E G U is the variation 
measure of the characteristic function xe, 

(2.14) Per(E, U) := Var(x£, U) . 
The perimeter of E is the mass of Per(ii^), 

PER(E, U) := Mass(Per(E, U)) . 
The measurable set E has finite perimeter in U if 

PER(E, U) = VAR(x£, U) <oo. 

As usual, below we tend to supress the dependence on U. 

As above, the perimeter and perimeter measure are lower semicontin- 
uous (respectively weakly lower semicontinuous) under convergence 
of characteristic functions. 

The coarea formula for h G BV{U) functions asserts 

(2.15) Var(/i)(f/) = [ PER({/i >t}nU) dC{t) ; 
see |AMPn4] . 

3. MAPS INTO SPACES 

In this section, (X, jj) , {Y, u) will denote cr- finite measure spaces. 

Here we show that an map / : X — * L^iY) gives rise to an L} 
function on the product X x y, and an map g :¥ L}{X). We also 
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show that the metric, df, induced by such a map, /, has a cut metric 
representation, i.e. it is a superposition of elementary cut metrics, 

df{xi,X2)= / dE{xi,X2) dT.f{E) . 

Jcut{X) 

Here Cut(X), ds, and S/ are the versions of the objects in Subsec- 
tion O 

We begin with some general remarks and notation. 

3.1. maps to Banach spaces. 

Denote by L^{X, fi,V), the space of (X, /i), with values in the 
Banach space V. If the second argument is omitted, we understand 

= R. Recall that elements of L^{X,fi, V) are equivalence classes of 
of Borel measurable maps f : X ^ V, for which the norm, |/| : X — > M, 
is an integrable function on X. We will often write / G L^{X, fi,V) 
when we mean that / is such an equivalence class and refer to the 
function, /, when we mean that / is a representative of such an 
equivalence class. 

Given / G L^{X, fi,V), there is a well-defined pushforward mea- 
sure, f*{fi), which is a Borel measure on V, with associated L^-space, 
L^{X, The induced map (in the opposite direction) on real val- 

ued functions gives rise to a map, /* on spaces, which is an isometric 
embedding, 

r:L\V,Mfi)) L\X,^x). 

We may also use / to pullback the distance function from V , thereby 
obtaining a well-defined equivalence class of measurable functions, i.e. 

(3.1) df.XxX — >R. 
Note that the restriction 

(3.2) df\g^^: S X S 
is integrable when fi{S) < oo. 

In general, we use the term L\^^-distance function to refer to equiv- 
alence classes of measurable distance functions on X x X which are 
integrable on subsets of the form SxS, where fi{S) < oo. Note that 
it makes sense to integrate a map from a measure space {Z, () taking 
values in the space of Lj^^-distance functions, provided it becomes an 
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map, 

(3.3) {Z,C)^L\SxS), 

when the distance functions are restricted to S x S, for any finite 
measure subset S G X. 

3.2. targets; a variant of Fubini's theorem. 

From now on, we will usually write L^{X), L^{Y) for L^(X, //), 
z/) respectively and write L^{X x Y) for L^{X x Y, /j, x u), su- 
pressing the dependence on the measures. 

Given a measurable function / : X — > L^{Y) representing an 
map, we obtain an element f{x) e L^{Y) for each x & X; this is itself 
an equivalence class of measurable functions on Y. The main technical 
point of the next result is that one may choose representatives of these 
equivalence classes in a measurably varying fashion. 

Proposition 3.4. The spaces L\X , L\Y)) , L\X xY) , and L\Y, L\X)) 
are canonically isometric. In particular: 

1) Given f e L^{X, L^{Y)), there exists H e L^{X x Y), such that for 
a.e. X & X, 

(3.5) H{x,y)^f{x) in L\Y) . 

Alternatively, by Fubini 's theorem, if we view H as an integrable mea- 
surable function on X xY, then for /i x u a.e. {x,y) & X x Y, 

(3.6) H{x,y) = f{x){y). 

2) If H e L^{X X Y), then for u a.e. y eY, the function 

g{y) ■-- 

defines an element of {X , {Y)) . 



H{x,y) H{x,y)eL\X), 
OeL^{X) otherwise. 



Proof. 1) By definition, there is a sequence of integrable simple maps, 

fk:X^L\Y), 

such that 

(3.7) hm ||/-/fe|Ui = 0. 

fe— >oo 
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Without loss of generality, we may assume that in addition, the se- 
quence has bounded variation in L^{X,L^(Y)), i.e. 

(3.8) 5^||/fe+i-MUi<oo. 

k 

For each k, the map fk takes finitely many values; for each of these 
we pick a measurable representing function, and thereby get a function 
Hk : X X y — >^ M, which is clearly measurable. By (13.81) . for /x a.e. 
X E X, the sequence of integrable functions, Hk{x,-), has bounded 
variation in L^{Y): 

\\Hk+i{x, ■ ) - Hk{x, ■ )||li < oo . 

k 

Therefore, the sequence, H^, converges pointwise fj, x u almost every- 
where. Thus, we get a measurable function, 

H := liminf , 

fc— >oo 

which is integrable by Fubini's theorem, and as a consequence of (13. 7p . 
satisfies (13. 5p . 

2) This follows by approximating the positive (respectively negative) 
part of by a monotone nondecreasing (respectively decreasing) se- 
quence of functions Hk, where each Hk is a finite linear combination of 
characteristic functions of rectangles in X x y. 

It is clear that the constructions in 1) and 2) above define isometries 
which, by Fubini's theorem, are inverses of one another. □ 

3.3. Borel measures on and tautological maps. 

By Proposition 13.41 an map, / : X ^ L^(Y), induces an map 
g:Y^L\X). 

Definition 3.9. The Borel measure, 7}, on L^{X) is the measure 

Tf := c/,(z/). 

By Fubini's theorem, we have 
(3.10) / \\u\\li dTfiu) = ll/IUi = \\g\\Li < oo . 
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More generally, let T denote an arbitrary Borel measure on L^{X) 
satisfying the integrability condition 



(3.11) / \\u\\li dT{u) < oo. 

The identity map 

(Li(X),T)— Li(X,/i), 

where the domain is viewed as a measure space, and the target is 
viewed as an L} space, satisfies the hypotheses of Proposition[3]U where 
(L^(X),T) plays the role of (X, /z), and L^(X, /z) plays the role of 
L^{Y,u). This yields: 

Corollary 3.12. There is an L} function 

(3.13) A G L^{L^{X) X X, T X /i) 
and an map 

(3. 14) Tautr : X ^ (L^ (X) , T) 
such that: 

1) For any representative of K, we have 

(3.15) A(m,x) = -u(x) forTxjja.e. {u, x) e L^{X) x X . 

2) For any representative of A, we obtain a representative o/ Tautr by 
the formula 

(3.16) Tautr(a;) = A( ■ , x). 
Note that 



II Tautr ||li = / ||^||li'^^(^^)- 

Proof. Observe that T is a a-finite measure, since the function 

II • II : L\X) R 
is integrable with respect to T. Also, the identity map 

L\X,fi)^L\X,fi) 
is Borel measurable, and by 03.111) . determines an map 

{L\X),T)^L\X). 
We now apply Proposition 13.41 with 
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and set A := H. The lemma follows. 

□ 

Lemma 3.17. Let f : X ^ L^O^) map, and 

Tautr^ : X — > L\L\X),Tf) 
be the map of Corollary \3.1^ Then 

1) f = 9* ° Tautr^., where 

X -J L\L\X),rj)^L\Y,u). 

2) The distance functions induced by f and Tautr^ coincide. (Recall 
that as in ^3. 1\) these are equivalence classes of measurable functions 
onX X X.) 

Proof. Let A be as in Corollary 13.121 so the map 

X I— ^ A( ■ , 
is a representative of Taut-j-j , and 

(3.18) A(u,x) = u{x) for Tf x jj, a.e. {u,x) G x X. 
Let if : X X y — > R be as in Proposition 13. 4[ so 



(3.19) H{x,y) = g{y){x) = f{x){y) 

for X z/ a.e. (x, y) & X xY. Since 7} = g^ii')^ fl3.18p and (13.191) imply 
that 



(3.20) K{H{-,y),x) = H{x,y) 

for and 1/ a.e. y. Therefore for G X and v a.e. y gY, 

((7*oTautr,(a;)) (y) = g* (Ai ■ , x)) (y) 
= A{H{.,y),x) 
= H{x, y) by (l32nD 

which implies 1). 

Assertion 2) follows immediately from 1) because g* is an isometric 
embedding. 

□ 
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3.4. Cut measures. 

Definition 3.22. A cut in X is an equivalence class of finite measure 
subsets of X. 

We denote the set of cuts in X by Cut(X), and identify it with the 
set of elements of L^{X) which can be represented by characteristic 
functions. This is a closed subset of L^{X). In particular, Cut(X) 
inherits a metric from L^{X). 

Definition 3.23. A Borel measure S on Cut(X) is a cut measure if 

II ■ lli^i c/S < oo. 

Cut(X) 

Since Cut(X) is a closed subset of L^{X), we may view S as a 
measure satisfying (13.111) . Therefore by Corollary 13.121 we obtain a 
tautological map 

(3.24) Tauts : X ^ L\Cnt{X), S), 

where we have used the fact that L^{L^{X), S) is isometric to L^(Cut(X), S) 

Next, using slices, we show how a measure T on L^{X) satisfying 
(13. lip gives rise to an associated cut measure Sr. 

Lemma 3.25. Let Slice be the map 

(3.26) Slice : L\X) X R — . Cut(X) 
be given by 

{u > t} when t > , 

(3.27) Slice(M,t) := <( when t = , 



{u < t} when t < . 



Then 

1) Slice is well-defined. 



2) Slice has a set-theoretic semicontinuity property: if{uk,tk) G L^{X)x 
M. is a sequence converging to {u,t), then 

(3.28) /i(Slice(-Ufc , tk) \ Slice('U , t)) as /c —> oo. 



3) Slice is Borel measurable. 
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Proof. It suffices to consider the case when t > 0, and the functions 
are nonnegative. 

The map Shce is well-defined, because if two measurable functions 
u,v represent the same element of L^{X), then for every t G M, the 
symmetric difference 

(3.29) {u>t}A{v> t} 

has measure zero, and hence the two sets determine the same element 
of Cut(X). 

We now prove 2). Pick 6 > 0. Then 
(3.30) 

\\uk - u\\li = / \uk - uldjj >{6 + tk-t) ij{{uk > tk} \ {u > t - 6}), 
Jx 

which forces 

(3.31) fJ'{{uk > tk} \{u >t — S}) -^0 as k oo. 
Since 

(3.32) fxi{u>t-S}\{u>t})-^0 as 6^0, 
this implies 2). 

Borel measurability of Slice follows from the fact that the collection 
of open sets 

U{E, e) := {E' G Cut(X) | ij{E' \ E) < e} 

generates the full Borel cx-algebra, and by assertion 2), S\ice~^{U{E, r)) 
is open in L^{X) x M for all E G Cut(X), r > 0. 

□ 



Given a Borel measure T on L^{X) satisfying fl3.1ip . we obtain a 
cut measure 

(3.33) Sr = Slice,(T x £) . 

Definition 3.34. The cut measure associated with an map f : X ^ 
L^(Y) is the Borel measure ^Tf, where Tf is as in (13.91) . 
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3.5. The cut metric representation. 

Definition 3.35. The elementary cut metric (Ie associated with a cut 
E G Cut(X) is the Lj'Q^-distance function given by 



The cut metric dj] associated with a cut measure S is the correspond- 
ing superposition of elementary cut metrics: 



Here we view the integration on the right hand side as taking place in 
the space of Lj'Q^-distance functions, as in (13.31) . 

Proposition 3.37. Let he a cut measure, and T he a measure sat- 
isfying ^3.11\) . Then: 

1) The distance function induced hy the tautological map 

Tauts : X — > L\L\X),I:) 
coincides with the cut metric d^. 

2) // S = Sr, then 



Ar:L\X)xX — > R, As : Cut(X) x X — >R 

be measurable functions as in Corollary 13.121 Then for fi x fi a.e. 

(xi, X2) G X X X, 



dE{xi,X2) = \xe{xi) - Xe{x2)\. 



(3.36) 




Proof Let 



(3.38) 




If S = Tir, then by the definition of S7- as the pushforward of T x M 
under Slice, we may continue the calculation: 
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(3.39) 



c^Tauts = / \Xe{xi) - Xe{x2) \ dT.{E) 

JCut(X) 

{x2)\d{T X C){u,t) 
|Xsiice(«,t)(a;i) - Xsiiceiu,t){x2)\dC(t) dT{u) 
\u{xi) — u{x2)\dT{u) 



Cut(X) 

( 

Li(X)x 



^C^Tauts 



T 



□ 

Proposition 3.40. The distance function induced by an map 

f,X^L\Y) 
is the same as that induced by the tautological map 
Tauts^ : X — > L\Cnt{X), Sj). 

Proof. By Lemma 13.171 and Proposition 13.371 we have 

(3.41) df = C^Tautr^ = C^Tauts^ • 

□ 



4. BV MAPS TO AND FP CUT MEASURES 



We retain our notation from the previous section. Thus {X, n) and 
{Y, u) will be a-finite measure spaces. However, we assume in addition 
that X carries a metric, d^ , such that {X,d'^,fi) is a PI space, i.e. /i 
satisfies a doubling condition and a (1, l)-Poincare inequality; we let k 
and r be as in Section [21 

The key new observation of this paper can be summarized as follows. 

Suppose f : X ^ V" {Y) is a map of bounded variation; for instance 
/ could be any Lipschitz map, provided /i(X) < oo. Let g -.Y ^ L^{X) 
be the map provided by Proposition 13.41 Now, the roles of X, / and 
y, g are no longer symmetrical. 
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Although the regularity of the map g is worse than that of / — 
it is typically only measurable whereas / is BV — the typical func- 
tion, giy) G L^(X), has better regularity than the typical function 
f{x) G L^{Y): g{y) has bounded variation, VAR{g{y)) < oo, and the 
the integral over Y of the function, VAR((yf (?/)), is finite. In fact, these 
conditions provide a characterization of BV maps to L^; see Theorem 



We also give a second and, in a sense, more directly relevant char- 
acterization of BV maps to L^, in terms of what we call "FP cut mea- 
sures" (where FP stands for finite perimeter). We show that / G 
BV[U, L^{Y)) if and only if the cut measure, Sj, is an FP cut mea- 
sure. Essentially, this follows from the previous characterization via 
the coarea formula. 

Remark 4.1. By way of contrast with the case of targets, note that 
for the Kuratowski embedding of {X,d^) into L°°{X,d^), we have 
X = Y, f = g, and nothing is gained. On the other hand, our present 
point of view may be useful when studying other function space targets. 



4.1. Characterizing BV maps to by variation. 

Let U G X denote an open subset. Let / G L^{U, L^{Y)) and let H, 
g denote the maps in Proposition 13.41 

Note that since VAR( ■ ) is a lower semicontinuous function on L^{U), 
the integral 



is a well-defined extended real number. 

Definition 4.2. The map, / G L^{U, L^{Y)) has finite total variation, 
if g{y) G BV(?7), for u a.e. y eY and 



EM 




(4.3) 




The quantity in fl4.3p is the total variation of /. 



The following theorem shows that the total variation, which is de- 
fined only for targets, is comparable to the variation defined in (12. 8p . 
which is defined for arbitrary Banach space targets. 



DIFFERENTIATING MAPS INTO 25 

Theorem 4.4. / G BV(f/, if and only if f has finite total 

variation. Moreover, there is a constant, c = c(k, r) > 0, such that 

(4.5) c-^ ■ VAR(/, f/) < j VAR{g{y),U)du <c-VAR{f,U) . 

Proof Assume / E BV{U,L^{Y)). Since VAR{g{y),U) < oo implies 
that Va.T{g{y), U) is Borel regular, by the monotone convergence theo- 
rem, it suffices to consider an open set U' <Z U with compact closure 
in U , and to establish the inequalities in fl4.5p with VAR(5f(?/), U) cal- 
culated on U' rather than on U . 

By (12. lip , there exists a sequence, fi G Lip([/, L^(F)), with /j — !-> /, 
such that 

lim I Up fidfi = VAR{f,U) . 



u 



Fix an open set U' G U with compact closure in U. We will construct 

a sequence, fij G Lip([/', L (F)), with /jj — > fi on [/', such that for 
c = c{k,t), 

(4.6) / Upfijdjj,<c- Up fidfi, 
Ju' Ju' 

(4.7) y Lip gij{x, y) dj^j du < c ■ j Lip fij d[i . 

Then the claim follows by a diagonal argument, together with Fatou's 
lemma. 

Let {xij^k} denote a maximal separated set in U . By a standard 
lemma, the multiplicity of the covering, {B2j-'^{xij^k)}) is bounded by 
N = N{k). Also, by using distance functions from the points, Xij^k, 
we can construct in standard fashion, a partition of unity, {(f)i,j,k}, 
subordinate to {B2j-i{xij±)}, with 

(4.8) LIP(0„-fc) <c(/€)-j. 

Define the regularization, fij^k, of fij, by 
(4-9) fi,j = liJ^k ■ <Pi,j,k , 
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where 

Since, fi is Lipschitz, it follows that fij — > fi. 

From now on, we only consider j so large that if Supp(0jj-^fc)nf/' 7^ 0, 
then Bsj-i{xij^k) C U. 

Let i denote a linear functional of norm 1 on L^{Y). Then 

By applying the Poincare inequality on Bgj-i{xij^k) d U to the Lips- 
chitz function io for all such i, and using the Hahn-Banach theorem, 
we conclude that for all Xij^k, ^i,j,k', with {xij^k,Xij^k') < 

(4-10) \\f^J,k-7i,J,k'h' ^ C-J-^ ^ -• / Lip /irf/i, 

where c = c(k, r). 

For any fixed index, k*, we can write 

(4-11) fi,j = li,j,k* + 5Z ^i'hk - 7i,j,k*) ■ (t)i,j,k ■ 

k 

Since, Lip fi < LIP fi < 00, from ( 14. Sp . ( I4.10p . and the Lebesgue 
differentiation theorem applied to Lip /j, we easily get fl4.6p . 

Since fi j^^ G relation (14.71) follows from (14.111) . and a straight- 

forward argument based on Fubini's theorem. 

Now assume, conversely, that g{y) G BV(t/), for v a.e. y & Y and 
that (USD holds. 

By an exhaustion argument it is easily checked that it suffices to 
assume that i^iY) < 00. Similarly, by a truncation argument, one can 
assume that H{x, y) is bounded. 

Define the regularization, /j, of / as in (14.91) . Then fj and Hj are 

Lipschitz and for v a.e. y E Y , the function, Hj, is equal to the 

^1 

corresponding regularization gj{y) of g{y). Moreover, fj — > /. 
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By arguing as above (compare the verification of f l4.6p . (14.71) ) and 
using Fubini's tfieorem, we fiave 



oo > c ■ J Yaj:{g{y),U) dv 



> I yj Lip Hj{x,y) dfi j dv 
Lip Hj{x,y) du^ dfi 

> / Lip fk ■ 

Ju' 

Tliis suffices to complete the proof. □ 

Remark 4.12. In actuahty, a metric measure space with the doubhng 
property satisfies a Poincare inequahty for real valued functions if and 
only if it satisfies a Poincare inequality for functions with values in 
an arbitrary Banach space; see [HKSTOl] . In justifying (I4.10p above, 
rather than using this result, we appealed directly to the Hahn-Banach 
theorem. 



4.2. BV maps to and FP cut measures. 

Let 

PERu : Cut(f/) ^ [0,oo] , 

be given by 

E ^ PER(E, U) . 

Definition 4.13. A cut measure S is an FP cut measure if PER^/ G 
Li(Cut(f/),S): 



(4.14) / PER(E, f/) < oo. 

Jcut{U) 

The quantity in fl4.14p is the total perimeter of S. 

Definition 4.15. E e Cut(f/) is an FP cut if PER(E, U) < oo. 

Let FP(X) C Cut([/) denote the collection of FP cuts. Since PERu = 
oo on Cut(f/) \ FP(f/), it follows that 

S (Cut(f/) \ FP(f/)) = 0. 
Let Tauts : U L^Cut{U), S)) be as in (Km . 
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Proposition 4.16. A cut measure, S, is an FP cut measure if and 
only i/Tauts E BV(f/, Li(Cut(f/), S)). 

Proof. The map, g : Cut(f/) —>■ L^{U), associated with Taut^ : U —>■ 
L^(Cut(X), S) is given by g{E) = xe- Therefore, by Theorem I4.4[ the 
map Tauts is BV if and only if 

oo> [ VAR(xi?) rfS = /" PER(E, U) dE , 

Jcnt{U) Jcnt{U) 

if and only if E is an FP cut measure. □ 

The next proposition asserts the equality of the total variation of / 
and total perimeter of Sj. 

Proposition 4.17. /// G L^{U, L^{Y)), then Tjf is an FP cut measure 
if and only if f E BV(f/, L^{Y)). Moreover, 

(4.18) f PER{E,U)dEf = [ VAR{g{y,U))du. 

Jcnt{U) Jy 

Proof We define 

5 : R X r — > Cut(X) 

by 

S{t,y) := S\ice{g{y),t), 

where 

g:Y^L\U) 

is the map of Proposition 13.41 By the definition of the cut measure Ej-, 
Fubini's theorem, and (12.151) . we have 



Cut(r/) 



PER(E, [/) dS/ = [ FER{S{t,y),U)d{Cx i^) 

(4.19) = / / PER{S{t,y),U)dudC 

Jy Jr 



VAR{g{y),U) du . 



Y 



Therefore by Theorem 14.41 the map / is BV if and only if S is an FP 
cut measure. □ 



differentiating maps into 
5. The total perimeter measure 
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We retain the notation of the preceding section. 

In this section we will associate to each FP cut measure, S, a Radon 
measure, As G Radon(?7), called the total perimeter measure of S, 
whose mass is the total perimeter of S. The measure As is obtained 
by integrating the measure valued function, 

Per(E,f/) : Cut(f/) ^ Radon(f/), 

with respect to S. 

In the main result on the Heisenberg group, an essential point is to 
suitably control the "bad part" of As; see Sections I6HT0I 

5.1. Integrating measure valued functions. 

Let {Z, denote a measure space. 

Let L denote a locally compact Hausdorff space and Cc{L) the space 
of continuous functions of compact support, equipped with the sup 
norm. 

A map, 

^ : {Z, C) ^ Radon(L) , 
is weakly measurable if for every </> G Cc{L), 

(5.1) j (pd^ 

is a measurable function on Z. 

The map is weakly if it is weakly measurable and there exists 
C < 00, such that for all (p G Cc(L), 

(5.2) / / (P dC < C ■ \\cP\\l^ . 

J Z J L 

According to the next proposition, a weakly L} map into Radon(L) 
can be integrated to obtain a Radon measure. 

Proposition 5.3. Let ^ : {Z, () Radon(L) denote a weakly L} map. 
Then there is a measure, rj G Radon(L), such that for every Borel set 
AcL, 

V{A)= [ ^{z){A)dC. 
Jz 
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// the measure ^'(-z) is nonnegative for ( a.e. z E Z , then 

(5.4) Mass(r/) = / Mass(^(z)) rfC- 

Proof. Since \1/ is weakly L^, it follows that the formula 

(5.5) j^(^j^(P{x)d{^{z)){x)^ ddz). 

defines a bounded linear functional on Cc{L). Thus, the proposition 
follows from the Riesz representation theorem. □ 

5.2. Constructing the total perimeter measure As- 

Proposition 5.6. Given an FP cut measure S, the map given by 

E ^ Fei{E, U) 

defines a weakly V" map, 

(Cut(f/),S) ^ Radon(t/) . 

Proof. By essentially the same observation as that which shows that 
Per(£', U) is lower semicontinous under convergence of characteristic 
functions, it follows that the map in (15. ip is the difference of two lower 
semicontinuous functions (corresponding to the nonnegative and non- 
positive parts of the function 0). It is then clear that (15. 2p holds. □ 

Definition 5.7. The total perimeter measure As G Radon(?7) of the 
FP cut measure S is the measure obtained by integrating the weakly 
map E Per {E,U). 



Remark 5.8. Note that by fl5^ . 

(5.9) Mass(As) = / PER(E, U) dT. ; 

see Definition 14.131 In case S = for some some / G BV(?7, L^(y)), 
the total perimeter of is equal to the total variation of /; see Defi- 
nition O and fli?T8D of Proposition HTTl 
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5.3. Lipschitz maps to L^. 

Proposition 5.10. There is a constant, C < oo, depending only on 
the constants (3, A and r, with the following property. A BV map 
f : U L^{Y) admits an L-Lipschitz representative if and only if for 
every hall, Br{x), 

5.11 y^.y,, <C-L. 

Proof. Since, Proposition 15.101 is not required in the sequel, we will be 
very brief. 

The necessity of fl5.1ip follows from the argument used in proving 
Theorem 14. 4[ 

The sufficiency follows from an application of the "telescope esti- 
mate" as in the proof of the standard estimate, (4.19), of |Che99j . 
Here is a sketch of a variant of that argument. One considers a pair 
of points x,x' G U, and for small r > 0, a suitably chosen sequence of 
points 

OC — OC ^ ^ . . . ^ OC — oc 

where d{xi,Xi+i) < |, and 

d{x, x') 



k < const 

r 

The Poincare inequality and (15. lip imply that there is a constant C - 
C{i3,X,t), such that for all 1 < i < A;, the average of / over Br{xi 
differs by at most CLr from its average over Br{xi^i). So 

fdfJ' TTTT^ / /^/^ 



< CLkr < C'Ld{x,x'), 
where C = C"(/3, A,r). Since this estimate is independent of r, it 
follows that / has a C" L-Lipschitz representative. □ 



6. The total bad perimeter measure 



We retain the notation of the preceding sections, except that we will 
just write Per(ii^) in place of Pei^E, U), supressing the dependence on 
U. 

In the remaining sections, we are concerned with properties of sets 
of finite perimeter which are not valid in general PI spaces. For this 
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reason, from now on, X will be either or the Heisenberg group H 
with its Carnot-Caratheodory metric, fi will denote Lebesgue measure 
(or equivalently Hausdorff measure) and U will denote a ball in X. In 
actuality, the discussion has a direct extension to the case in which X 
is replaced by any 2-step nilpotent Lie group. 

We call a subset E G X a half- space if either X = R" and E is a 
half-space in the usual sense, or X = H and E is the inverse image 
of a Euclidean half-space under the quotient homomorphism, H — > 

e/Z(H) ~ 

We will begin by introducing a quantity, a, which measures how 
close E G FP(f/) is to being a half-space, taking into account location 
and scale. For our purposes, not being close to a half-space is "bad" . 

Given a finite perimeter cut measure, S, we define the corresponding 
the bad part, Xf^, of the total perimeter measure, A = As, where the 
parameters, e, R specify the degree of badness and the scale respec- 
tively. Control on which is the key to proving our main result, 
is obtained in Section [71 Theorem 110. 2[ is proved by translating the 
bounds on Xf'^ into bounds on the cut measure E. 



6.1. Measuring closeness of FP cuts to half-spaces. 

We denote the collection of all half-spaces in X by HS, and let 
HSa; := {E G HS I dE contains x} . 
Definition 6.1. Define 

a : FP(f/) X f/ X (0,oo) ^ M+ 
to be the normalized L^-distance between E and HS^; in the ball By.{x): 

Lemma 6.2. a is a locally Lipschitz function of all 3 variables. 

Proof. Changing r and x slightly only adds or subtracts a small amount 
of measure. Locally Lipschitz dependence on E is clear. □ 



For e,R>0, and E G FP(f/), let 
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Ba.de,R{E) := {x e U \ d{x,X \U) < R or a{E,x,r) > e hi some r e {0, R]} , 

Good,^R{E) := {x eU \ d{x,X\U) < R and r) < e for all r e (0, i?]} . 

Thus, 

Good,,^(E) = U \ Bad,,^(E) . 

Also, put 

Bad,,/? := G FP(f/) xU\x E Bad,,R(E)} , 

Good,,R := {{E,x) G FP([/) x f/ | x G Good,,ij(E)} . 
Lemma 6.3. Bad,,/? an open subset ofFP{U) x f/. 

Proof. The set Bade,/? is the image of the open set 

{{E,x,r) cFP{U)xUx{0,R]\d{x,X\U) < R or a{E,x,r) > e} 
under the open projection map, 

FP(f/) xU x{0,R]^ FF{U) X U . 
The conclusion follows. □ 

6.2. The total bad perimeter measure. 

As in Section [5l let S denote an FP cut measure and A = As the 
associated total perimeter measure. 

Given a measure ( on Z, and a measurable subset A G Z,let (\ A 

denote the measure given by 

(6.4) CLA(F)=C(AnF). 
Let the map. 

Per L Bad,,ij : FF{U) — > Radon([/) , 

be given by 

(6.5) Per l_ Bade,ij(^) = Per(E) l_ Bade,/?(^) . 
Recall the notion of weakly map; see (15. 2p . 
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Lemma 6.6. The map 

Per L Bade,R : FP{U) — > Radon(t/) , 

is weakly L^. 
Proof. For all k, let 

: FP([/) X [/ ^ R 
denote a continuous function satisfying: 

1. < $fc < 1. 

2. = 1 on 

I d((£;,a;),Good,,i^) > i 

where the distance on the product is the sum of the factor distances. 

3. = on 

{E,x)\d{{E,x),Good,,R)< ^ 



k + 1 

Fix (p G Cc{U) and define 

*fe : FP(t/) ^ E 

by 

^k{E)^ I (I) ME, ■)dPeT{E). 
Ju 

The map \E'fc is Borel measurable, since it is the pointwise hmit of a 
sequence of measurable functions {^fe,/} obtained by approximating the 
map 

by simple functions, and each of the ^fc,;'s is measurable. 

For fixed E, the compact subsets, 

Supp($fe(£;, •)) cBad,,R(£;), 

exhaust the open set Bad^^R{E). To see this note that for each compact 
set, K c Bade^ij(£^), the subset, 

{E}xK c FP xC/, 

has positive distance from the closed set Good^^ji{E) , and is therefore 
contained in Supp($fe(£', • )) for sufficiently large k. 
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It follows from the above that the mass of the difference measure 
Per(E) L Bad,,H(^) - Per(E) 
tends to as A; oo. Thus, for each E G FP(f/), the integrals, 

^fc(E)= / 0$fc(E,x)rfPer(E), 
Ju 

converge as A; — > oo, to 

[ rf(Per(^)l_ Bad,,R(E)) . 
Ju 

The map 

[ 0rf(Per(E)L Bad,,R(E)) 
if/ 

is a pointwise limit of Borel measurable functions and is therefore Borel 
measurable. Since is arbitrary, it follows that the map. 

Per l_ Bade,ij : FP(f/) ^ Radon(f/) 
is weakly measurable. 

Now fl4.14p implies that Per I Bade,_R is weakly L^. 

□ 

Definition 6.7. The total bad perimeter measure is the Radon measure 

A^^'^ G Radon([/) 
obtained by applying Proposition 15.31 to the weakly map 
Per l_ Bade,ij : FP(X) ^ Radon(f/) . 

7. Controlling the total bad perimeter measure 

Recall that from now on (X, fi) will denote either or H, and 
U <Z X will denote a ball. Also, S will denote an FP cut measure 
on Cut(f/), with associated total perimeter measure A, and associated 
good and bad measures A^^°'^, A^^. 

One of the main results of [FSSCOl] (see |DG55] for the M" case) 



states that if £^ is a set of finite perimeter in [/, then for Per(ii^) a.e. 
a; G f/, the blow ups of -E at x converge in L\^^ to a half-space. In this 
section we give a version of the above result in the parametrized setting. 
Namely, given an FP cut measure S with total perimeter measure, 
A = As, we show in Theorem 17.11 that for any fixed e, the mass of 
A^^, goes to zero as i? — > 0. Theorem 17.11 is of crucial importance; its 
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proof constitutes the one and only place where we explicitly appeal to 
IFSSCOII - 

From Theorem 17.11 and a straightforward differentiation argument, 
it follows that for any e > we can find a set with almost full measure 
on which 

is as small as we like, provided we take R sufficiently small; see Propo- 
sition I7.5[ 

Theorem 7.1. For all e > 0, 

(7.2) lim Mass(Af ^'^) = . 

R — >0 ' 

Proof. By dMD, ([63]), 

(7.3) Mass(A^?f) = /" Mass (Per(E) L (Bad,,K(E)) rfS . 

Jcnt{U) 

By the main result of |FSSC01j . for fixed e > 0, G FP, we have 

(7.4) lim Mass(Per(E) l_ (Bad,,ij(E)) = . 

R — ^0 

(For equivalent ways of expressing this, compare (12.101) and (16. 4p .) 
Since 

Mass(Per(E) l_ (Bad,,ij(E)) < Mass(Per(E)) , 

and Per G L^(Cut(f/), S) (see Definition 14 . 1 51 and Proposition 14. 1 71) the 
claim follows from (17. 3p and the dominated convergence theorem. □ 



Proposition 7.5. For all 6 > 0, e > 0, there exists ro(5, S) > 0, 
ri(5, e, S) > 0, Rq = RQ{6,e,T,) > 0, and a subset, Us^e{^) C X, such 
that 

(7.6) ij{U \ Us,,) <25{1 + Mass(A)) , 

H{Br{x)) 

Xff(BJx)) 

(7.8) '/p , \; iixeUs,., r<r,{5,e,J:). 
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Proof. Given Theorem 17. 11 this is a straightforward apphcation of mea- 
sure differentiation. 

By the Lebesgue decomposition theorem, there exists, U' C U, with 
fi{U \ U') = 0, such that A is absolutely continuous with respect to /i 
on U'. 



Since 



f d\ 

/ da < Mass(A) < oo 

Ju' 



there exists Ui dU such that 

^^{U\Ul) < 25Mass(A), 

— < on Ui . 

dn 2 

By measure differentiation, for /i a.e. x E Ui, 

r^oo ^[Br{x)) dfl 

Therefore, there exists ro(5, S) > and U2 C Ui, such that for all 
< r < ri, X E U2, 

f^{Ui\U2)<5, 

and 



fl{Br{x)) 

Since by ([72D, 



< 6-\ if a; e U2, r <ro(5,S) 



,Bad 

llli iViabbl / 
J— 

there exists Us C U, with 



lim Mass(A^^^) = , 

R — >0 ' 



and Ro{S, e, S) > 0, such that 



< - on U3. 



dn 2 

As above, by using measure differentiation, there exists f/4 C f/3 and 
ri((5, e, S) > 0, such that 

KU3 \ f/4) < ^ , 
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and 



< e 



if X G U4, r < ri(5, e, S) . 



Now take Us^e := f/2 n f/4. 



□ 



8. Collections of good and bad cuts 



In this section, given an FP cut measure, S, we introduce sets of 
good and bad cuts, B, where as usual, we take into account location 
and scale. Estimates on Q and B, are derived from Proposition 17.51 

In Section [H using the set Q, we will construct a measure, S, which 
is supported on half-spaces. In Section [101 our main theorem is estab- 
lished by proving that, for /i a.e. x G f/, in the limit as r — > 0, the 
normalized L^-distance between, and converges to zero. 

For (5 > 0, e > 0, let ro(5, S), ri(5, e, S), Ro{6,e,T,), Us,^, be as in 
Proposition 17.51 

For all X G t/, r > 0, we define 



g{x, S, e, r, S) = G FP(f/) | fi,(x) H Good,,fi„(E) ^ 0} , 

(8.1) 

B{x, 6, e, r, S) = FP(f/) \ g{x, 6, e, r, S) . 



Note that B is an open subset of FP(f/). In particular, Q and S are 
both Borel sets. 

Proposition 8.2. Pick 5 > 0, e > 0. If x E Us,e and 



6;(x,5,e,r,S) cFP(f/) 



i3(x, 5, e, r, S) C FP(f/) , 



by 



(8.3) 
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then the total perimeter of B{x,6,e,r,T,) C FP{U) in Br{x) is bounded 
by 5 ■ ^i{Br{x)): 

Proof. The definition of B togetlier witli (18.31) implies tliat ii E E 
tlien Br{x) C Bade,Ro(i?). Hence, 

(8.5) Per(E)(5,(x)) = (Per(^) L Bad,,R„(^)) {B,{x)). 
Tlierefore, 

I Vei{E){Br{x)) dT. = /" (Per(E) L Bad,,i?Q(E)) 

< / (Per(E)l_Bad,,R,(E)) rfS 
^Cut(;7) 

= A^?f„(i?.(x)) 

< 5-/i(fi^(a;)), 

wliere tlie last inequality follows from (17. 8p . (Actually, we only used 
a; G f/4 D t/^^^, for U^^ as in the proof of Proposition 17.51 ) □ 

For the next lemma, we need a standard fact concerning H. Namely, 
there exists c > such that if if G HS^, for some x' G Br{x), then 

(8.6) c ■ r-V(52r) < Per(i7)(5^(a;)) . 

This is easy to see, for example, by employing the coarea formula. 
Proposition 8.7. There are constants eo > 0, Cq < 00, such that if 

(8.8) e<eo, 

(8.9) r < min f ) , 

then, 

(8.10) S(^)<Corr^ 



Proof. By the definition of G ^, there exists x' G Bj.{x) fl Good^^ijo. 
By (18. 9p . this implies that for a as in Definition 16.11 we have 

a{E,x',2r) < e. 



40 JEFF CHEEGER AND BRUCE KLEINER 

Therefore, for some half-space, H G HS^;/, 

1 



H{B2r{x')) Jb^ 



Xh - Xe\ dfi < e 



Thus, by (18. 6p and the lower semicontinuity of perimeter with respect 
to convergence, there exists Ci > and eo > such that for e < eo, 

Ci(n)r-V(52.) < Per(E)(fi2r(x)) . 



Therefore, 



\{B2r{x))> I Vei{E){B2r{x)) dT. 
Jg 



Hence, 



2(5) < 



cir ^^{B2r{x)) 
< 6 



-1 /^(52r(x)) 



Cir-^IJ,{B2r{x)) 
co5"V, 



where the second inequality is a consequence of (17. 71) . □ 

9. The approximating cut measure supported on 

half-spaces 



We retain the notation from the preceding section: S denotes an 
FP cut measure on a ball U C X, x G f/, 5 > 0, e > 0, r > 0, and 
Q = Q{x, 6, e, r, E), B = B{x, 6, e, r, E) denote the corresponding sets of 
good and bad cuts. 

We now construct a cut measure, S(x, (5, e, r, S), supported on the 
collection of half-spaces HS. The measure, S, will be constructed by 
"straightening" the cuts in ^. If x G Us^e and r satisfies the smallness 
conditions (18.31) , (18.91) in Propositions 18.21 18.71 then the cut metric dj. 
will be close to in the normalized metric on Br{x). 



Lemma 9.1. There is a Borel map, 



7 : ^ ^ HS C FP([/) , 
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sending each E E Q to a half-space, ■y{E) G HS(H), such that for some 
x' E Br{x), 



(9-2) J' [ \xE-X-r(E)\dfi<2e. 



Proof. Let 



W := {{E, x', H) e FP(f/) X x HS | G HS^.} . 

The collection of elements, {E, x', H) G W , which satisfy 

(9-3) ^ I \xe - Xh\ dfi < 2e , 

is open in W , and as a consequence of its definition, maps to Q under 
the projection, YV{U) x Br{x) x HS FP(f/). Therefore, we can 
construct a Borel section of this projection over Q as follows. 

Each E E Q lies in an open set, Ue C Q, over which one has a section 
aE '■ Ue —>■ W whose HS component is constant. A countable collection 
of these will cover Q. Hence, there is a countable disjoint cover by Borel 
sets, {Vj}, such that each Vi lies in a Ue- We define a : Q ^ W hj 
declaring that its restriction to Vi agrees with aE resricted to Vi. □ 



We define the Borel measure, E(x,5, e,r, S), to be the pushforward 
under 7 of the measure El Q, where Q = Q{x, 6, e, r, E): 

(9.4) S(x,(5,e,r,S) :=7,(Sl6;). 

It follows immediately that S is supported on HS C FF{U). Since 
each E E HS contributes uniformly bounded measure and uniformly 
bounded perimeter in U, it follows from (18.101) that S is an FP cut 
measure. 



10. Proof of the main theorem 



Here we prove Theorem 110.21 the main differentiation assertion for 
FP cut measures. Theorem 110.21 immediately implies Theorem 11.21 
For convenience, we will assume U is a ball in H. The argument also 
applies, mutatis mutandis, if H is replaced by R'''. 

We retain the notation from Section [9l 
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For all r > 0, let S",. : H — EI denote an automorphism which scales 
by r, and let Sx,r : EI ^ HI be the composition 



where '■ EI — > EI denotes left translation by x G H. The puUback of 
a distance, d, under Sx,r is denoted S*^{d). 

As in f l3.36p . let dj^ denote the distance on U associated to a cut 
measure S. 

The distance between metrics, d, d', on A G U is 

(10.1) \\d — d'H^i := / \d{xi, X2) — d'{xi, X2)\ dfidfi . 

JaxA 

We let Phs denote the collection of FP cut measures which are sup- 
ported on half-spaces. 

Theorem 10.2. Given an FP cut measure, S, there is a subset Uq dU 
of full Lebesgue measure such that if x & Uq, then 

(10.3) lim inf \\-S*^{dj:) -d^WLi =0, 

where the norm is taken on the unit ball Bi{e). In particular, if 
T, = T,f is the cut measure corresponding to a BV map, / : HI ^ L^{Y), 
then ^10.3\) holds. 



Proof. Let x, r satisfy the hypotheses of Propositions l8.2U8.7l and Lemma 

We will show that on Br{x), 
(10.4) \\dj: - d^WLi < r(4coer^ + r'5)(/i(5,(x)))2 . 

Here r' denotes the constant in the Poincare inequalty 02.31) . The 
theorem follows by letting e — (which requires r — 0), and then 

Let S denote the FP cut measure supported on half-spaces defined 

in dnai). 

On Br{x), the triangle inequality gives 

IMs — c^glUi < IMsLg — c^glUi + IMsi_g — c^eIIli 

(10.5) 
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To complete the proof, we estimate each term on the right-hand side 
on the second hne of fllO.Sp . 

The estimate from Proposition 18.71 which bounds the good cut mea- 
sure, enters in the proof of the next Lemma in a crucial way. Without it 
we would only be able to estimate the discrepancy between individ- 
ual good cuts and their half-space approximations, but would be unable 
to estimate the aggregate effect on the cut metric of this discrepancy. 

Lemma 10.6. On Br{x), 

(10.7) Wd^^g - cI^Wli < 4:CoreS-\ 

Proof. On Br{x), the left-hand side of (110.71) is equal to 

/ \d^\_g{xi,X2) - d^{xi,X2)\dfidfJ, 

J B{x,r)xBr(x) 



< / \\xe{xi) - Xe{x2)\ - \X^(E){X1) - X'y(E){x2)\\ dEd/j^dfj 

J Br{x)xBr(x) Jg 



< 



/ / 2fl{Br{x))\xE - X'yiE)\dfldJ: 

Jg JBr(x) 



□ 



< 4 / ^i{Brix))iefi{Brix)))dJ: (by (O) 

Jg 

< Aei:ig){fi{Brix))f 

< 4:CQre5-^ (by fl8A0|) ) . 

Lemma 10.8. On Br{x), 

(10.9) IMslbIIli <rr5(^(5,(x)))^ 

Proof. 

IMelsIIli = / / dE{x,y)dfi{x)dfi{y)dT, 

^IQ IQ'^ J B J Br{x)xBr{x) 

<crfi{Brix)) / PeT{E){Br{x))dJ: , 
Jb 

where the last inequality follows from the Poincare inequality (12. 3p . 
From (fmOD and ([H3D, we get ffTOlOD . □ 

Combining (fnJ3]) . (fTirTD and gives (fTITD . which suffices to 

complete the proof. □ 
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Remark 10.11. A refinement of tlie proof of Theorem 110.21 yields the 
following stronger statement: For /i a.e. x G f/, blow ups of the FP 
cut measure converge to a translation invariant cut measure which is 
supported on half-spaces. 

Remark 10.12. The proof presented here works for any Carnot group G 
for which the blow up result of [FSSCOlj is vahd; in particular, it holds 
for an arbitrary 2-step nilpotent Lie group. It seems almost certain 
that their result will hold for general nilpotent Lie groups. 
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